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(57)Abstract 

PURPOSE: To reduce deterioration in a picture to the utmost by 
applying prescribed rounding processing to at least orthogonal 
transformation or inverse orthogonal transformation selectively 
when polarities of samples representing a rounding border point 
in a spatial block are all the same. 

CONSTITUTION: A border point selection rounding circuit 34 
and a block detector 38 of the high efficiency encoder/decoder 
apply rounding processing a concerned block to be an integer 
not exceeding the absolute value of the sample when polarities 
of samples representing a spatial rounding border point are all 
the same. That is, when the polarities of samples representing a 
spatial rounding border point are all the same, a rounding control 
signal from a same polarity detector 53 of the circuit 34 is used 
to allow an infinite direction rounding circuit 52 to apply rounding 
processing to samples of a concerned block in such a way that &7*.%&t 
the sample value is rounded into an integer whose value does ~ " 

not exceed the absolute value of the sample. Thus, a picture 
output from a terminal 36 is an excellent picture output in which 
errors are not accumulated because the infinite direction 
rounding circuit 52 applies rounding processing to an inverse 
transformation output whose phase is adjusted based on the 
rounding control signal. 
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[0 0 6 6] (2-12) ±12 (2-10) £, ±15(2-11) <D 








ISScfcD. 0HK3k ^Mffi^fc^TDC, AC 8 i: tic 


[0 0 6 0] cti*m% 








-l 0 0 


0 




[0 0 6 7] (2-13) MWtOlS^U:, 


0 0 0 


0 


40 


««0SLTfe»bL*(/\ Ctm ±12(2-8) -(2 


-l 0 0 


0 






0 0 0 


0 




[0 0 6 8] ±abfcRflWOJ:5teiW)«»V 


£t^ Q 








[006 1] (2-7) ±12(2-2) £(2-6) £9, DC 













^fcXT-yTSfr-p**. CCT\ Jfffcfc, AC&t 

c 8 Kmrntofumc <t z>&wmnz>o 

[0062] (2-8) lefts ±IB (2-6) <0*g*«fc9. 
±83(2-5) tt, *©***iai>«<A'?, 
-1-2 0 0 



50 



CO 0 6 9] JBlJC, KKt&aSESt (DCT-I DC 



( 8 ) 



1¥7-1 2 3 009 



13 



14 



co o 7 o] w,z\c^ mm<Dim&<D®mz&2>mt 
& c tx*. mmxm^ic i m^itxrv f<D^y b 

9\-<DI$frtf^2itl% D C T - I D C T<a*tfW4fre> 

[007 1]Ig3^ DC^fcACOMSOSa^tX 

^tLfc^<D«5HlCl|X$^o &*>\ qxx = 4C0MM 

ir-A/2~A/2 frntf> C<D0 2 tCjot^T *20 

fRtf^"^ Erx3=0.5 (<3c)2.5 ->3.0 

mZfi&cZte^t% Ero0.5 (ex)C.5 -»1.0 



(-3/4) X (A 
x (A/2) qxx = 2<0 

/2~A' /Zfttl^ (-3/ 
(3/2) X (A' /2) t& 



*q x x = 3<D£%, 
/2) ~ (3/4) 
P^cDlBffl^-A' 
2) X (A' /2) 

[0 0 7 2] LfctfoT, ifltXry^qdc, qa 
c 2 co^^^OBfco^, *SW--< Wigc 5 c i: 

[0 0 7 3] H4K, S»tf'l'i';l/«:@C-rrc:46tC. & 

SWffiT*(±iin?:A«)T3. 0t-T5*\ <KDt#3tL4i) 
iCt^P^iO. 5T*$>5. DCT. IDCTtt fcfffc 
T'RjiS*Ta65^6, #<D<£S®-P{iE = 0. 5/5 = 

o. i t^D, ^^tD^a-y-^^^^^jns,, 

[0 0 7 4] — 75\ JRO^LtcS:?>S:V^SHfficO^ 
j&C&^ii^i, |p|«<Dit^T?E = 0. 5trj:t)Wm 
4 O >\s*m J *>tyt>ti.*<\ tttt. 



Ers=0.5 E=0.1 
Ers=0.5 E=0.5 



co 07 5] LtctfiT, mm<owmc&%%mt)\ 
co o 7 6] ig5tc cmwrn^m-mx 

&ACG8S«£:-1, 0. 1 ^ffl^-l^-fci-TjS^McftA 

•r§ci:T-*46e.tx5o wm^^j^m^ 
isi c^&T*fe o > c 1 1 (owM(D ^mt 0 i: 

CO 0 7 7] ^iOWOTSWl ^Mco§n«e 
LfciST, AC^fct:ra±g:BW-f*;U 

c <mtfM5--f z c t *^j^c 

co o 7 8] ±&LrcmmiiC7xLrz$mmx'mtcmm 

C007 9] ±j£L,rc&o&£tfrZ, DCWc^o 
CO 0 8 0] S6tc, iffi^g?smcJ:DSfl^bXx>y 



a, 
b. 
c. 



a 
b 

c 



QUESTS,, fcfc, I D C T<Da*^S!SJg£Dftai#j£ 
<Itco</>-ai#»&-f 5 e C O^^SSOffitii^gtcjS 

gSHOiSCA) ICfcV^T, Xn^ 
30 a =0.25 

b =0.326662 
C =0.135254 
d =0.426758 
e =0.176758 
f =0.073242 
d + f =0.5000, 
tLfcigfe. COMA 

70118 £izz>tir%><, 

[0 0 8 1] CCX\ 
40 7/qxxli, 

q x x = • • • , 0. 
2, • • • • 
£%%><, 

[0 0 8 2] 

mil 



a, a, 

b, b, 

c, c, 
d 

e, e 
f 

e + f =0.25000 



40 
4 0 
40 
l[Hl 
20 
qlsl 



5, 1 , 2, 4, 8, 16, 3 



( 9 ) WBFP7-1 2 3 009 

15 16 



"\QUANT 

1/7- 7/ a .r>* 


1 


2 


3 


4 


8 


9 


17 


18 


• 30 


31 


-127 


-255 


-509 


-765 


-1019 


• -2039 


-2048 


- -2048 


-2048 


• -2048 


-2048 


-126 


-253 


-505 


-759 


-1011 


• -2023 


-2048 


• -2048 


-2048 


• -2048 


-2046 


-2 


-5 


-9 


-15 


-19 


-39 


-45 


-85 


-89 


- -149 


-155 


-1 


-3 


-5 


-9 


-11 


-23 


-27 


-51 


-53 


-89 


-93 


o 


o 


o 


o 


o 


0 


o 


0 


o 


0 


o 


1 


3 


5 


9 


11 


23 


27 


51 


53 


89 


93 


2 


5 


9 


15 


19 


39 


45 


85 


89 


149 


155 


3 


7 


13 


21 


27 


55 


63 


119 


125 


209 


217 


4 


9 


17 


27 


35 


71 


81 


153 


161 


269 


279 


5 


11 


21 


33 


43 


87 


99 


187 


197 


329 


341 


56 


113 


225 


339 


451 


903 


1017 


• 1921 


2033 


- 2047 


2047 


57 


115 


229 


345 


459 


919 


1035 


• 1955 


2047 


• 2047 


2047 


58 


117 


233 


351 


467 


935 


1053 


• 1989 


2047 


• 2047 


2047 


59 


1 19 


237 


357 


475 


951 


1071 


• 2023 


2047 


• 2047 


2047 


60 


121 


241 


363 


483 


967 


1089 


• 2047 


2047 


• 2047 


2047 


125 


251 


501 


753 


1003 


• 2007 


2047 


• 2047 


2047 


• 2047 


2047 


126 


253 


505 


759 


1011 


• 2023 


2047 


• 2047 


2047 


• 2047 


2047 


127 


255 


5Q9 


765 


1019 


• 2039 


2047 


■ 2047 


2047 


• 2047 


2047 



co o 8 3] sfc, tmcom i o©ssfc*rawif<z>«3: 20 





im 


q x x =0.5 


1 3 


q x x = 1 


1 2 


q x x = 2 


1 1 


q x x = 4 


1 0 


q x x = 8 


9 



[0 0 8 4] CCT\ -mm^tCOtZ Oj-fcfc-SDC 
flHUBHtXxyTq d c = ACfflBHKHtXf^q 
acdtf) , qxx = 0. 2 5 ©fc£cD^fi8B5fcb*J 
4 . 0 0 0 ft, ±SBBSBfS£mci:&MX MUZM*. 
5. 

[008 5] $fc, qxx>0. 5<Di:#<0£BBffitttfj 
2. 0 0 0ft CflW^8BlSflaB**t>-&^«fNia: 
^\ £61C, q x x>8<D£f?&|S]«Hc{ttt&l/\> L/c 
Abt, qxx<8t45o £t\E><D£ qxx 
= 1, 2. 4i:&$. 40 

co 0 8 6] -73, -mm^tv&^tz (.Domm 

^tX-r-y-rq d c + ACMl^tXf'^q a c<D 
. q d a <q a c T?liDCM(D«MO«IIC 
«£ S£f b#fc iot, £Rfl®-e A C fl»4)tt!lj$£M-a 

&<Dtmmcn ut*f % c t # t- * * v. . t t, 

q d c > q a c 

[0 0 8 7] q d c = 4Xq a c€>fc£ft23lfl® 

e>tc qdc = 8<Dt2immcmm<Dm¥iMcmt so 



2 

1 

0.5 

0.25 

0.125 

qdc = qac : qxx=l, 2, 4 
qdc*qac !qdc=2Xqac qdcS4 

co o 8 8] ±^tfc<fc9(c, ww--r^;wt, mm 

»*WtC{gV^t*»t^5<t9tC £<DmMlt2<D& 
[0 0 8 9] JjaHW-^^/lcWBSftaCHtt, jEftfi 



# 



(10) 



fflWl- 1 2 3009 



17 

CO 0 9 0] £CD£olC s E&ttmm^ticMfz&i 

So 

Co o 9 l ] -r&to-B, WHBfi*+a-fci:ofc8»- 
SETS. 

co 09 2] coif, ftffism/**— xommtghn. 

[0 0 9 3] -73, «S5ftfc^lS^l«6*±H«ffi»««dvfb 

[oo9 4] ciD&oi&ctfrz* ^mimmi., mm 
ttfaiubzm^ztmc mm£&mm<Dm&&.<D 
m£comM%mzv}z>?j&*%iz><iioi£i'T^z>o co 

[0 0 9 5] IKdot, ±SBUfc«fc.54ilfc3!p5, 

mm) ^±i2AJ6Ma#© cgtft£a£&ifeisift3 4 t 

y^MWH^iTHiltPft* MS-T S <y 
[0 0 9 6] ^OkotLXLtmioTtib. *HFFZ\l£ft 

}tii6iHiss3 4K3ge>ns 0 

[0 0 9 7] ±lB^j&ra@tt£>lllft3 4 T*(±, ±1B 
ffi£&H3 3*&<0i£a^ftftH»lMSM5 1 t«EH 

8§5 3tca§P>n5. 
[0098] $fc, 01O4$?3 7lc«\ MfB^ay^ 



18 



tu %mmicm-3^T7u «y ?&im 3 8 T?r n >y * 

fttD&^&tfJt-So C07n-y£&ttSg§3 8frSO:/ 
n ±ISRHHH(ttH»5 3KaS6n*. 

[0 0 9 9] S&fC, ±IB%W^WS5 4T*fi> ±ia 

[0100] ±fEinm$mt§5 3«, ±E«fi^«ta 

10 \cimtZV&Z>y b*. ifB^n <y ?&ttiS3 8 aU»6 

*i»»jwi##, isBMamms nc'jasxisimm 

lElgS5 2^6n§o 

[0 10 1] -T y&ft£riHflPfi4t& ±IB#U& 
20 VBtt |pptL«>lHlSS 5 2 tcTtTfc-tfS fcW)IMW»T* 

S^y^l/O?^ l^>y;WX± fc 

30 [0102] &*5> ±immttfa*iv>®$&5 2K*j# 
^^>M$cKfifa%&mm?z>!m-e3bz>o sfe, ±ib 

±IBM^-T5t)-V7 p ^09'Bl-9->y;l/UU:^ 
[0 10 3] Lfctf^T, ±I3»S^73(R]^.i6lHlK5 2 

? 3 6 6 o®^ai*«, KS^^nu^v *ag&tw* 

[0 10 4] ftfe, JJBW6OS8»j««5?ry-^W0 
50 o3B^ffl*«**V«fflte*iA5fci«B(8*?T3 



m 



do 



WF7-1 2 3 009 
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So 

co l o 5] imltcZoic, *?&%m&micis^T 
m^^^mmx^^ 

CO 1 0 6] £fc, fttSI^VJ^v^Pl^lp]^^ 

(1) adc = qac=l 

(2) adc=qac = 2 

(3) adc = 4 

(4) a d c = 2, q a c = 1 

CO 1 1 1] $fc» }<hmm7*--?v Mi, DC 
. AC1 . A C 2 , A C 3 , A C 4 . A C 5 
, A C 6 , A C 7 , A C 8 , A C 9 . AC1 

0, AC11. AC12, AC13, AC14. AC1 

5 t?%o 

coii 2] *sravf *;wi, mmm temimsm 
x&ziubt. mmvmm, mmvyyjw. o 

03~06T*^Lrc (1) . (2) . (3) <D-!f 
CO 1 1 3] 

klt&d, mar, ^tboim^^-tv-y/^com 
mt£xmw&x~&ztz. w&ft^yu-jiw^? 

v-y/ji^micMLxm^M^intinm. xi±f£S 
t^yrf)\/<Do^ 1 vzs?)WA£\zft\^xmsmxfr 

mmt&mm<nmn&<Dm%<Dmm*m>w-ox. 7 



20 



CO 1 0 7] »^{fcfc$«W<DXx-y7lt 
^X^:2<D^mcomtL^<ltX. lUstMcDWrFGL 

try hoKao^^^y b*mtt LrcWMvwm 

[0 10 8] &:fc\ #SW!fck f^y^/VVTRKW 

[0109] mmc, wmv^?j\<xm®tf%m-£ti% 

m.ft&<V3k¥t*®m&7Mc*J]LX, WH&4*Mfi 

3tc^"T (1) <0^b— y~06fc^-r (4) coy;b— 

[0110] ±E (O ~ (4) (OiffV-ficio 
* ^Xli. 

DC = -1~+1, AC x=- 1 ~+ 1 

DC=-1~+1, A C x =- 1 ~+ 1 
DC=-2~+2 

DC = -2~+2, A C x =- 1 — hi 

[b 1 ] *mmm\<Dmmt^m^tgm<DW8?> 

30 [02] a^tX-r-y^'y--i'X^2<0'<#l6UW-©fiii: 

[i^3] m®3m>*>z—>v>7>\<—f (1) ^-tht* 
[124] mmm'^-^Wflr-zf (2) ^-rsT- 

[0 5] m&5SM'**-><0?J]s-7 (3) «S?TH"e 

[06] mmm>**-><o#j\r-7 (4) *5we 
40 [07] f-r^MTR^u* hx^r^yi/^e: 
[08] *y vyo«i««iB«ft 

[09] 2tiI^e>^f9^<O^n^0^^fca6 
(D7ny^|iiK}Ht?a5*o 
[0 10] DCT-I DCTfc*5tt«iEJSfkT*>53.U 

[011] iE*fRl^»cov^TIBW'r*fc«)OBITft 

50 



(12) 



7-123009 
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33 mam 

34 m&jmifmtitb®® 

3 8 fuvirWiffi 

51 m.mmms% 

5 2 Wfi^[Rj^W6l3lK 
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10 0, 10 1 




102 




111 


• DCTIhISS 


112 




1 1 3 • • • • 


• I DCTlelgg 



1] 



n 



33 

-4- 



j£ 3e ft 



r 

37 



3 4mtmmut>w& 



« w s 



51 



52 



53 



54 



36 



mm$t> 



q x x«4 [ 



QXX=2 




*IW5 



[08] 



5 BBS 



D C T 



103 ^ 



113 

IMi £ 



t 



I DCT 



t 



104 



u ' 2 Erc<*AK2) Ers<*AK£> 



(13) 



«FM¥7- 1 2 3 00 9 



[03] 



[04] 



( 1 JflX^Jly-^ 



c 2 )<yyjk-7 



-1 D-l 0 

0 0 0 0 

-1 0-1 0 

0 0 0 0 



10 10 

0 0 0 0 

10 10 

0 0 0 0 



-10 0 0 
0 0 0-1 
0 0 10 
0 10 0 



mmm 
mmm 



mm 



-i o-i o 

0 0 0 0 
10 10 
0 0 0 0 



10 10 
0 0 0 0 
-1 0-1 0 
0 0 0 0 



-10 0 0 

0 0 0 1 

0 0 10 

0-i 0 0 



mm. 



-10 0 0 
0-1 0 0 
0 0-1 0 
0 0 0-1 



10 0 0 
0 10 0 
0 0 10 
0 0 0 1 



-10 0 0 

0 10 0 

0 0-1 0 

0 0 0 1 



mmm, 
mmm 




-10 10 

0 0 0 0 

0 0 0 0 

0 0 0 0 



10 0 0 

0 0 0 0 

10 0 0 

0 0 0 0 



mmm 



-10 0 0 

0 0 0 0 

0 0-1 0 

0 0 0 0 



10 0 0 

0 0 0 0 

0 0 1 0 

0 0 0 0 



-10 0 0 

0 0 0 0 

0 0 10 

0 0 0 0 



wmm 

ymmm 

wm^m 



% m 

mm 



1 0 0 0 
0 0 0 1 
0 0-1 0 
0-1 0 0 



mmm 

mmM 
wmmm 



10 0 0 
0 0 0-1 
0 0-1 0 
0 10 0 



mmm 
mmm, 



10 0 0 

0-1 0 0 

0 0 10 

0 0 0-1 



mmmm 

mmmm 
mtmm 



1 0-1 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 



mmm 

WMmm 
mwmm. 



10 0 0 

0 0 0 0 

-10 0 0 

0 0 0 0 



10 0 0 

oooo 

0 0-10 

oooo 



mmm 
mmm 

wamm 



-10 10 

oooo 

-10 10 

oooo 



1 0-1 0 

oooo 

1 0-1 0 

oooo 



wmm 



-10 10 

oooo 

1 0-1 0 

oooo 



1 0-1 0 

oooo 

-10 10 

oooo 



•mmm 
'%mm% 
'xmmm 

mmm 



■ • • -mm*?* 



( 3 )ayJK>-7 




[05] 



DC shift 



DC ah I f t 



in 



D C T 



111 



D C T 



in 



D C T 



[09] 
112 



112 



112 
■4- 



[01 o] 



[OCT 



I D C T 



113 
—4- 



D CT 



104 




(14) 



^¥7-1 2 3 009 



( 4 ) cyfh-v 



[126] 




-2 0-1 0 
0 0 0 1 

-10 0 0 
0-1 0 0 



mm* 



-2 0-1 0 
0 0 0-1 

-10 0 0 
0 10 0 



2 0 10 

0 0 0-1 

10 0 0 

0 1 0 o □ 



MzmM 



'mm 



2 0 10 

0 0 0 1 

10 0 0 

_J 0-1 0 o □ 



-2 0 0 0 
0 1 0-1 
D 0 0 0 
0 10 1 

2 0 0 0 
0 1 0-1 
0 0 0 0 
0 10 1 



mm 
m % 



mmm. 



-2 0 0 0 
0 10 1 

0 0 0 0 

0-1 0 1 

2 0 0 0 

o-i o-i 

0 0 0 0 

0 1 0-1 



-2 0 0 0 

0-1 0-1 

0 0 0 0 

0 1 0-1 

2 0 0 0 
0 10 1 

0 0 0 0 

0-1 0 1 



WMMM 



[07] 



103 



H 



100 



□ oo 



101 



7 



□ □□□ 
□□□□G 



OOOOOOOd 

7 

102 
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[011] 



1 1 1 ■ I M ' I ' ? » 1 » I i I « I M t M I ' I ■ I ' I M ■ J H * ?i I ■ | ■ * ■ 1 < 1 1 1 1 1 i ? i 1 1 | 1 1 * | 

o -l*2~ b * ^ 1 *2~ b ^ ^ 

a/2 a/2 a/2 A/2 



X=Q[X] 



2-r" 

-5A/I -JV3 -A/2 
- J ' f 



a/2 3a/7 SA/2 

-2-r h 



-a/2<«SA/2 
P(e) 

1/a 



-A/2 



A/2 



II 2] 



A/2 A/2 



-2-2" 



a/ 2 



A/2 



0-2" 



2-2" 



-1-2" 



a/ 2 



A/ 2 



A/ 2 



1-2' 



a/2 



X=Q£X ] 



-Wl -Wl -4/2 
— I 1 A— 



A/2 1V2 5V2 
-l-2* b 

~-2-r b 



(a) 

X>0 
-A/2<eSA/2 



-V2 



1/a 



a/2 



(b) 

X-0 

-A/2<o<A/2 



P(t) 



-A/2 



l/A 



A/2 



Co) 

X<0 
-A/2ie<A/2 



-A/2 



1/A 



A/2 



cawa] ¥^e^ iodise miEftm 

l^ffiffijEll [0007] 

mrnmmm&i mm m i ] 
mmmm&i 0007 
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/ Vt' 


1 


2 


3 


4 


8 
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18 


- 30 
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-127 
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-509 


-765 


-1019 


- -2039 


-2048 


• -2048 


-2048 


- -2048 


-2048 


-126 


-253 


-505 


-759 


-101 1 


• -2023 


-2048 


- -2048 


-2048 


• -2048 


-2048 


-2 


-5 


-9 


-15 


-19 


-39 


-45 


-85 


-89 


• -149 


-155 


-1 


-3 


-5 


-9 


-11 


-23 


-27 


-51 


-53 


-89 
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11 
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27 


51 


53 


89 
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9 


15 


19 


39 


45 


85 


89 


149 


155 


3 


7 


13 


21 


27 


55 


63 


119 


125 


209 


217 


4 


9 


17 


27 


35 


71 


81 


1 53 


161 


269 


279 


5 


11 


21 


33 


43 


87 


99 


187 


197 


329 


341 


56 


113 


225 


339 


451 


903 


1017 


• 1921 


2033 


• 2047 


2047 


57 


115 


229 


345 


459 


919 


1035 


• 1955 


2047 


• 2047 


2047 


58 


117 


233 


351 


467 


935 


1053 


- 1989 


2047 


• 2047 


2047 


59 


119 


237 


357 


475 


951 


1071 


• 2023 


2047 


• 2047 


2047 


60 


121 


241 


363 


483 


967 


1089 


• 2047 


2047 


• 2047 


2047 


125 


251 


501 


753 


1003 


• 2007 


2047 


• 2047 


2047 


* 2047 


2047 


126 


253 


505 


759 


1011 


- 2023 


2047 


• 2047 


2047 


• 2047 


2047 


127 


255 


509 


765 


1019 


- 2039 


2047 


• 2047 


2047 


• 2047 


2047 



mimmmza 0030 

CO 0 3 0] 

titer* Vjt/UattWBfr^M&cfn y titLT 

mmmms^i 003 6 

coo3 6] tt&mimtowmm&mw&mt 

mzru y zmw.r*m&&wr?%>\g$im9&mT&5 d c 

I DCT[5]&t^WLT&3fccQT'&.5#, CCD 



3. ccofc*. *mnmM&mmT'i,t. commit* 

I DCTHISSrtOI DCTSQS^tT?iS!^S3 
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